1. Identificação | |
Tipo de Referência | Tese ou Dissertação (Thesis) |
Site | mtc-m21b.sid.inpe.br |
Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identificador | 8JMKD3MGP5W34M/3FT6D55 |
Repositório | sid.inpe.br/mtc-m21b/2014/03.11.18.59 |
Última Atualização | 2014:06.27.12.11.57 (UTC) administrator |
Repositório de Metadados | sid.inpe.br/mtc-m21b/2014/03.11.18.59.41 |
Última Atualização dos Metadados | 2018:06.04.03.04.03 (UTC) administrator |
Chave Secundária | INPE-17367-TDI/2177 |
Chave de Citação | Martins-Bedê:2014:ExClKN |
Título | Uma extensão do classificador k-NN para múltiplos espaços |
Título Alternativo | An extension of k-NN classifier for multiple spaces |
Curso | CAP-COMP-SPG-INPE-MCTI-GOV-BR |
Ano | 2014 |
Data | 2014-02-26 |
Data de Acesso | 14 maio 2024 |
Tipo da Tese | Tese (Doutorado em Computação Aplicada) |
Tipo Secundário | TDI |
Número de Páginas | 152 |
Número de Arquivos | 1 |
Tamanho | 11928 KiB |
|
2. Contextualização | |
Autor | Martins-Bedê, Flávia de Toledo |
Grupo | CAP-COMP-SPG-INPE-MCTI-GOV-BR |
Banca | Santos, Rafael Duarte Coelho dos (presidente) Sandri, Sandra Aparecida (orientadora) Dutra, Luciano Vieira (orientador) Stephany, Stephan Lorena, Ana Carolina Batista, Getúlio Teixeira |
Endereço de e-Mail | toledomartins@gmail.com |
Universidade | Instituto Nacional de Pesquisas Espaciais (INPE) |
Cidade | São José dos Campos |
Histórico (UTC) | 2014-03-11 19:10:51 :: toledomartins@gmail.com -> yolanda :: 2014-03-13 14:08:18 :: yolanda -> administrator :: 2014-03-14 22:03:33 :: administrator -> toledomartins@gmail.com :: 2014-04-28 12:41:39 :: toledomartins@gmail.com -> yolanda :: 2014-06-18 19:14:41 :: yolanda -> tereza@sid.inpe.br :: 2014-06-24 14:00:42 :: tereza@sid.inpe.br :: -> 2014 2014-06-27 12:15:09 :: tereza@sid.inpe.br -> administrator :: 2014 2018-06-04 03:04:03 :: administrator -> :: 2014 |
|
3. Conteúdo e estrutura | |
É a matriz ou uma cópia? | é a matriz |
Estágio do Conteúdo | concluido |
Transferível | 1 |
Palavras-Chave | vizinhos mais próximos (VMP) vizinhos mais próximos em múltiplos espaços (ms-NN) relações difusas nearest neighbors multiple space nearest neighors fuzzy relations |
Resumo | O algoritmo dos k vizinhos mais próximos (k-NN, do inglês k \emph{Nearest Neighbors}) é uma técnica de classificação bastante popular em reconhecimento de padrões. Essa técnica consiste em atribuir uma classe a um elemento com rótulo desconhecido usando a classe da maioria de seus vizinhos mais próximos, segundo uma determinada distância no espaço de atributos. A sua versão estendida, proposta neste trabalho, é identificada como vizinhos mais próximos em múltiplos espaços (ms- NN, do inglês: \emph{multiple space Nearest Neighbors}). Essa versão incorpora na construção do modelo a utilização de múltiplos espaços de atributos semanticamente distintos. Para cada espaço, é definido um número de vizinhos e um tipo de distância. Além disso, a localização geográfica dos objetos pode ser incluída como um espaço, desde que estes estejam representados por polígonos ou pontos. A construção do modelo ms-NN baseia-se na procura de vizinhos para cada distância utilizada. Neste trabalho, também é proposto o uso de relações difusas para avaliar a proximidade entre casos. O método ms-NN proposto foi usado para mapear o risco da prevalência da esquistossomose no estado de Minas Gerais e para classificação da cobertura da terra na região amazônica (Tapajós). As classificações resultantes do ms-NN foram comparadas com as classificações do k-NN e de outras duas técnicas, árvore de decisão e máquinas de vetores de suporte (SVM, do inglês: \emph{Support Vector Machine}), comumente usadas em problemas de reconhecimento de padrões. As acurácias das classificações de cada modelo foram avaliadas usando o método Monte Carlo. Também foi feito o teste T pareado para avaliar a diferença estatística entre as classificações. Os resultados demonstram uma melhora significava das acurácias do método proposto quando comparadas com as acurácias obtidas pelo k-NN. ABSTRACT: The k Nearest Neighbors mo del (k-NN) is a popular classification method used in pattern recognition. This technique assigns to an unlabeled pattern the class from the majority of its nearest neighbors, according to a given distance in the attribute space. The extended version ofk-NN, proposed in this work, is named multiple space Nearest Neighbors (ms-NN). This version includes the use of multiple semantically distinct attribute spaces in the mo del generation. For each space, it is defined a number of neighbors and a distance metric. Besides, the geographic information of the objects can be included as a separate space, provided that they are represented as points or polygons. In this work, we also propose the use of fuzzy relations to evaluate the proximity among cases. The proposed ms-NN method was used to map the risk of schistomiasis prevalence in the state of Minas Gerais and for land cover classification in the Amazon region (Tapajós). The results were compared with classifications obtained with k-NN and two other classifiers, decision tree and support vector machine (SVM), commonly used in pattern recognition problems. The global accuracy of each model was evaluated using Monte Carlo method. The paired T test was used to evaluate the statistical difference among the accuracies. The results show a significative improvement of the classifications when compared to k-NN. |
Área | COMP |
Arranjo | urlib.net > BDMCI > Fonds > Produção pgr ATUAIS > CAP > Uma extensão do... |
Conteúdo da Pasta doc | acessar |
Conteúdo da Pasta source | originais/@4primeirasPaginas.pdf | 10/06/2014 13:59 | 805.9 KiB | originais/Avaliação final pagina 2 - Flávia de Toledo Martins Bedê.pdf | 30/04/2014 13:12 | 189.2 KiB | originais/FlaviaBede.pdf | 29/04/2014 11:19 | 11.6 MiB | |
Conteúdo da Pasta agreement | |
|
4. Condições de acesso e uso | |
URL dos dados | http://urlib.net/ibi/8JMKD3MGP5W34M/3FT6D55 |
URL dos dados zipados | http://urlib.net/zip/8JMKD3MGP5W34M/3FT6D55 |
Idioma | pt |
Arquivo Alvo | publicacao.pdf |
Grupo de Usuários | administrator tereza@sid.inpe.br toledomartins@gmail.com yolanda.souza@mcti.gov.br |
Grupo de Leitores | administrator tereza@sid.inpe.br toledomartins@gmail.com yolanda.souza@mcti.gov.br |
Visibilidade | shown |
Licença de Direitos Autorais | urlib.net/www/2012/11.12.15.10 |
Detentor dos Direitos | originalauthor yes |
Permissão de Atualização | não transferida |
|
5. Fontes relacionadas | |
Repositório Espelho | sid.inpe.br/mtc-m21b/2013/09.26.14.25.22 |
Unidades Imediatamente Superiores | 8JMKD3MGPCW/3F2PHGS |
Lista de Itens Citando | |
Acervo Hospedeiro | sid.inpe.br/mtc-m21b/2013/09.26.14.25.20 |
|
6. Notas | |
Campos Vazios | academicdepartment affiliation archivingpolicy archivist callnumber contenttype copyholder creatorhistory descriptionlevel dissemination doi electronicmailaddress format isbn issn label lineage mark nextedition notes number orcid parameterlist parentrepositories previousedition previouslowerunit progress readpermission resumeid schedulinginformation secondarydate secondarymark session shorttitle sponsor subject tertiarymark tertiarytype url versiontype |
|